Synchronization in Complex Networks: a Comment on two recent PRL papers 
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I show that the conclusions of [Hwang, Chavez, Amann, & Boccaletti, PRL 94, 138701 (2005); 
Chavez, Hwang, Amann, Hentschel, & Boccaletti, PRL 94, 218701 (2005)] are closely related to 
those of previous publications. 
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Recent interest on dynamical networks regards the syn- 
chronizability properties of networks with coupled identi- 
cal oscillators [l| . According to the standard formalism in 
the study of synchronization in a class of coupled iden- 
tical oscillators 0, the eigenratio R = defined 
from the eigenvalues of the laplacian matrix is a measure 
of the synchronizability of the network, and has to be 
smaller than a certain dynamical ratio corresponding to 
the oscillators. In Q it was shown that networks that 
are heterogeneous in the degree distribution (e.g. scale- 
free networks (SFNs)) are more difficult to synchronize. 
In Ref. ^ it was shown that synchronization can be 
enhanced in SFNs by constructing a weighted network. 

More precisely, the idea is weight all the oscillators in 
the network such that the total strength of input con- 
nections is the same for all the oscillators j^j- Thus, in 
Ref. the strength of connections is weighted such 
that Wi-^j = ^/kj (and analogously for Wj^i). It was 
proven 0^ that synchronizability is maximum for f3 — I, 
and for this case it follows immediately that the total 
strength of input connections wj^i is the same for 
any node i of the network, while for output connec- 
tions Wj^i the distribution of strengths is identical 
to the degree distribution (cf. comment reference [30] 
in 0). On the other hand, because of the asymmetry 
Wi^j = ^/kj < Wj^i = when kj > ki and /3 > 0, 

then it is clear that the strength of the output connec- 
tions is positively correlated with the degree of the node, 
implying that when synchronizability is improved the 
dominant coupling direction is from high-degree nodes 
to low-degree ones. 

In particular, in the 1024-node random SEN j^] consid- 
ered in it is shown. Fig. 2, that a ten-fold, i.e. 1000% 
improvement in synchronizability is attained, compared 
to the unweighted case considered in Ref. 0. Moreover, 
as the number of oscillators grows, this synchroniza- 
tion enhancement improves even further (check the ratio 
for weighted networks, Eq. [4] of Ref. with the un- 
weighted case, Eq. 2 in Ref. 2]). This improvement 
in synchronizability is shown to be significant when the 
total strength of input connections is equal for all the 
oscillators in the network. 

In more recent work, Ref. 0], the same idea has been 
suggested: a weighting scheme that lowers the eigenratio 



R by lowering the connection strength of the most highly 
connected nodes, while satisfying also the condition un- 
covered in Ref. 'sl that the total strength of input con- 
nections is the same for all the oscillators in the network. 
Relaxing constraints on the individual connections, they 
were able to improve the synchronizability uncovered by 
Motter et al. by a factor of upto 1.2 [1], i.e., 20% (cf. 
Fig. 2 in Ref. 6]). On the other hand, the dependence on 
the system size A^ of the obtained improvement is difficult 
to ascertain. 

In closely connected work, Ref. 0, a more refined 
version of the weighted and directed coupling of has 
been introduced. The main conclusion of Ref. is that 
propensity for synchronization is enhanced in networks of 
asymmetrically coupled units and that in growing SFNs 
such enhancement is particularly evident when the dom- 
inant coupling direction is from older to younger nodes. 
But for the kind of growing SFNs considered in Ref. iTj 
older nodes have a larger degree (more connections) ^. 
So, this means that the concepts of age and number 
of connections (or degree) are actually equivalent, and, 
thus, the improvements in the propensity for synchro- 
nization and synchronizability in Refs. ^] and |^|j] are, 
thus, intimately related. 



Electronic address: lmanuel@imedea.uib.esl 

M. Barahona and L.M. Pecora, Synchronization in Small- 
World Systems, Phys. Rev. Lett. 89, 054101 (2002), 
nlin.CD/0112023 

T. Nishikawa, A. E. Motter, Y.-C. Lai, and F. C. Hoppen- 
steadt. Heterogeneity in oscillator networks: are smaller 
worlds easier to synchronize? Phys. Rev. Lett. 91, 014101 
(2003), cond-mat/0306625 

A. E. Motter, C. S. Zhou, and J. Kurths, Enhancing 
complex-ne twork synchronizati on, Europhys. Lett. 69, 
334 (2005); |cond-mat/0406207l 



[4] A. E. Motter, C. S. Zhou, and J. Kurths, Network syn- 
chronization, diffusion, and the paradox of heterogeneity, 
Phys. Rev. E 71, 016116 (2005), cond-mat/0502309 

[5] A.-L. Barabasi and R. Albert, Emergence of scal- 
ing m random networks. Science 286, 509 (1999), 
cond-mat/9910332j 



2 



[6] M. Chavez, D.-U. Hwang, A. Amann, H. G. E. Hentschel, 
and S. Boccaletti, Synchronization is enhanced in weighted 
complex networks, Phys. Rev. Lett. 94, 218701 (2005). 

[7] D.-U. Hwang, M. Chavez, A. Amann, and S. Boccaletti, 
Synchronization in complex networks with age ordering, 
Phys. Rev. Lett. 94, 138701 (2005), cond-ma t/0412728| 



[8] Notice, Eq. 2 in Ref. that the normalization implied 
by the denominator makes this scheme very close indeed 
to the case /3 = 1 of Ref. 

[9] This was shown analytically in the very first paper about 
scale-free networks ki{t) = m{t/tiY^'^ 



